Term Gallery logo

Significados de polinomialidad en español

portugués
complexidade de tempo
inglés
polynomial time
catalán
temps polinòmic

Tiempo polinomial.

polynomial time
Sinónimos
Examples for "tiempo polinomial"
Examples for "tiempo polinomial"
1
Todavía no hay ningún algoritmo de clase P para resolver el segundo problema de Gauss, la factorización.
Los grandes problemas matemáticos
2
No se conoce ningún algoritmo de clase P para resolver este problema, pero supongamos, hipotéticamente, que hubiera uno.
Los grandes problemas matemáticos
3
¿Un chalado de la clase p?
Umbral cósmico
1
Un algoritmo de tiempo polinómico podría ser tan complicado que fuera imposible desarrollarlo.
Los grandes problemas matemáticos
2
Por lo tanto, este procedimiento, y su inverso, se ejecutan en tiempo polinómico.
Los grandes problemas matemáticos
3
Este procedimiento de verificación puede hacerse en un tiempo polinómico.
La nueva mente del emperador
4
P significa " tiempo polinómico" y NP "tiempo polinómico no determinista".
Los Simpson y las matemáticas
5
Puesto que tres pasos de tiempo polinómico combinados se ejecutan en tiempo polinómico, este algoritmo es de clase P.
Los grandes problemas matemáticos
Translations for polinomialidad